461. Hamming Distance

题目 461. Hamming Distance

image-aba75c45

思路分析

image-27033533

代码实现

class Solution {
    int lowbit(int num){
        return num&-num;
    }
    public int hammingDistance(int x, int y) {
        int ans = x ^ y;
        int cnt=0;
        while(ans!=0){
            ans-=lowbit(ans);
            cnt++;
        }
        return cnt;
    }
}

同类题型

视频讲解